Vertex-distinguishing IE-total colorings of complete bipartite graphs Km, n(m<n)

نویسندگان

  • Xiangen Chen
  • Yuping Gao
  • Bing Yao
چکیده

Let G be a simple graph. An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. Let C(u) be the set of colors of vertex u and edges incident to u under f . For an IE-total coloring f of G using k colors, if C(u) 6= C(v) for any two different vertices u and v of G, then f is called a k-vertex-distinguishing IE-total-coloring of G, or a k-VDIET coloring of G for short. The minimum number of colors required for a VDIET coloring of G is denoted by χ vt(G), and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G for short. VDIET colorings of complete bipartite graphs Km,n(m < n) are discussed in this paper. Particularly, the VDIET chromatic numbers of Km,n(1 ≤ m ≤ 7,m < n) as well as complete graphs Kn are obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Total vertex irregularity strength of corona product of some graphs

A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum value of the largest label k over all such irregular assignment. In this paper, we study the to...

متن کامل

Extremal H-colorings of trees and 2-connected graphs

For graphs G and H, an H-coloring of G is an adjacency preserving map from the vertices of G to the vertices of H. H-colorings generalize such notions as independent sets and proper colorings in graphs. There has been much recent research on the extremal question of finding the graph(s) among a fixed family that maximize or minimize the number of H-colorings. In this paper, we prove several res...

متن کامل

Interval Total Colorings of Bipartite Graphs

A total coloring of a graph G is a coloring of its vertices and edges such that no adjacent vertices, edges, and no incident vertices and edges obtain the same color. The concept of total coloring was introduced by V. Vizing [15] and independently by M. Behzad [3]. The total chromatic number χ (G) is the smallest number of colors needed for total coloring of G. In 1965 V. Vizing and M. Behzad c...

متن کامل

On vertex stability with regard to complete bipartite subgraphs

A graph G is called (H; k)-vertex stable if G contains a subgraph isomorphic to H ever after removing any of its k vertices. Q(H; k) denotes the minimum size among the sizes of all (H; k)-vertex stable graphs. In this paper we complete the characterization of (Km,n; 1)vertex stable graphs with minimum size. Namely, we prove that for m ≥ 2 and n ≥ m + 2, Q(Km,n; 1) = mn+m+n and Km,n ∗K1 as well ...

متن کامل

Bounds for the Kirchhoff Index of Bipartite Graphs

A m,n -bipartite graph is a bipartite graph such that one bipartition has m vertices and the other bipartition has n vertices. The tree dumbbell D n, a, b consists of the path Pn−a−b together with a independent vertices adjacent to one pendent vertex of Pn−a−b and b independent vertices adjacent to the other pendent vertex of Pn−a−b. In this paper, firstly, we show that, among m,n bipartite gra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2013